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Abstract 

In this paper we give a survey of recent methods for the asymptotic and 
exact enumeration of number fields with given Galois group of the Galois 
closure. In particular, the case of fields of degree up to 4 is now almost 
completely solved, both in theory and in practice. The same methods also 
allow construction of the corresponding complete tables of number fields with 
discriminant up to a given bound. 
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1. Introduction 

Let K be a number field considered as a fixed base field, K an algebraic 
closure of K, and G a transitive permutation group on n letters. We consider 
the set FK,n{G) of all extensions L/K of degree n with L C K such that the 
Galois group of the Galois closure L of L/K viewed as a permutation group on 
the set of embeddings of L into L is permutation isomorphic to G (i.e, n/m(G) 
times the number of extensions up to iv-isomorphism, where m(G) is the number 
of if -automorphisms of L). We write 

N K , n (G,X) = \{L e F n (G), \Af(D(L/K))\ < X}\ , 

where T)(L/K) denotes the relative ideal discriminant and J\f the absolute norm. 
The aim of this paper is to give a survey of new methods, results, and conjectures 
on asymptotic and exact values of this quantity. It is usually easy to generalize 
the results to the case where the behavior of a finite number of places of K in the 
extension L/K is specified, for example if K = Q when the signature (R\, R2) of L 
is specified, with i?i + 2i?2 = n. 
Remarks. 
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1. It is often possible to give additional main terms and rather good error terms 
instead of asymptotic formulas. However, even in very simple cases such as 
G = S3, this is not at all easy. 

2. The methods which lead to exact values of Nk.u(G, X) always lead to algo- 
rithms for computing the corresponding tables, evidently only when 
Nk,u{G,X) is not too large in comparison to computer memory, see for ex- 
ample [8] and [10]. 

General conjectures on the subject have been made by several authors, for 
example in [3]. The most precise are due to G. Malic (sec [24], [25]). We need the 
following definition. 

Definition 1.1. For any element g G S n different from the identity, define 
the index ind(g) of g by the formula ind(g) = n — |orbits of g\. We define the index 
i(G) of a transitive subgroup G of S n by the formula 

i{G) = min ind(g) . 

Examples. 

1. The index of a transposition is equal to 1, and this is the lowest possible index 
for a nonidentity element. Thus i(S n ) = 1. 

2. If G is an Abelian group, and if i is the smallest prime divisor of |G|, then 
i(G) = \G\(l-l/£). 

Conjecture 1.2. For each number field K and transitive group G on n letters 
as above, there exist a strictly positive integer &at(G) and a strictly positive constant 
Ck(G) such that 

N K . n (G,X) ~ c K {G)X 1/ilG) QosX) b « iG) - 1 • 

In [25], Malle gives a precise conjectural value for the constant bx(G) which 
is too complicated to be given here. 
Remarks. 

1. This conjecture is completely out of reach since it implies the truth of the 
inverse Galois problem for number fields. 

2. If true, this conjecture implies that for any composite n, the proportion of 
^-extensions of K of degree n among all degree n extensions is strictly less 
than 1 (but strictly positive), contrary to the case of polynomials. 

The following results give support to the conjecture (see [2], [9], [18], [19], [20], 
[21], [22], [23], [28], [30]). 

Theorem 1.3. We will say that the above conjecture is true in the weak sense 
if there exists ck (G) > such that for all e > we have 

c K {G) ■ X 1 ' 1 ^ < N K , n {G,X) < X 1 ^( G )+ £ . 

1. (Maki, Wright). The conjecture is true for all Abelian groups G. 

2. (Davenport-Hcilbronn, Datskovsky- Wright). The conjecture is true for n = 3 
and G — S3. 
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3. (Cohen-Diaz-Olivier). The conjecture is true for n = 4 and G = D4. 
4- (Bhargava, Yukie). The conjecture is true for n = 4 and G = S4, in the weak 
sense if K ^ Q. 

5. (Kliiners-Malle). The conjecture is true in the weak sense for all nilpotent 



6. (Kable- Yukie). The conjecture is true in the weak sense for n — 5 and G — S5. 

The methods used to prove these results are quite diverse. In the case of 
Abelian groups G, one could think that class field theory gives all the answers so 
nothing much would need to be done. This is not at all the case, and in fact Kummer 
theory is usually more useful. In addition, Kummer theory allows us more generally 
to study solvable groups. We will look at this method in detail. 

Apart from Kummer theory and class field theory, the other methods have a 
different origin and come from the classification of orders of degree n, interpreted 
through suitable classes of forms. This can be done at a very clever but still ele- 
mentary level when the base field is Q, and includes the remarkable achievement of 
M. Bhargava in 2001 for quartic orders. Over arbitrary K, one needs to use and 
develop the theory of prehomogencous vector spaces, initiated at the end of the 
1960's by Sato and Shintani (see for example [26] and [27]), and used since with 
great success by Datskovsky- Wright, and more recently by Wright- Yukie (see [29]), 
Yukie and Kable- Yukie. 

2. Kummer theory 

This method applies only to Abelian, or more generally solvable extensions. 

2.1. Why not class field theory? 

It is first important to explain why class field theory which is supposed to 
be a complete theory of Abelian extensions, does not give an answer to counting 
questions. Let us take the very simplest example of quadratic extensions, thus with 
G = C2. A trivial class-field theoretic argument gives the exact formula 



where a runs over all integral ideals of K of norm less than or equal to X, Cl^(K) 
denotes the narrow ray class group modulo o, rk(G) denotes the 2-rank of an Abelian 
group G, and Mr-(ti) is the generalization to number fields of the summatory func- 
tion M(n) of the Mobius function. 

This formula is completely explicit, the quantities Cl^(K) and the function 
Mx{n) are algorithmically computable with reasonable efficiency, so we can com- 
pute Nk,i{C2,X) for reasonably small values of X in this way. Unfortunately, this 
formula has two important drawbacks. 

The first and essential one is that, if we want to deduce from it asymptotic 
information on Nk,2{C2,X), we need to control vk(Cl+(K), which can be done, 
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although rather painfully, but we also need to control Mk(ji), which cannot be 
done (recall for instance that the Riemann Hypothesis can be formulated in terms 
of this function) . 

The second drawback is that, even for exact computation it is rather inefficient, 
compared to the formula that we obtain from Kummer theory. Thus, even though 
Kummer theory is used in a crucial way for the constructions needed in the proofs 
of class field theory, it must not be discarded once this is done since the formula 
that it gives are much more useful, at least in our context. 



2.2. Quadratic extensions 

As an example, let us see how to treat quadratic extensions using Kummer 
theory instead of class field theory. Of course in this case Kummer theory is trivial 
since it tells us that quadratic extensions of K are parameterized by K*/K* 2 minus 
the unit class. This is not explicit enough. By writing for any a € K*, u7Lk = aq 2 
with a an integral squarefree ideal, it is clear that K*/K* 2 is in one-to-one cor- 
respondence with pairs (a, u), where a are integral squarefree ideals whose ideal 
class is a square, and u is an element of the so-called Selmer group of K, i.e., the 
group of elements u e K* such that uLk = q 2 for some ideal q, divided by K* 2 . 
We can then introduce the Dirichlet series <&k,2(C2, s) — ^2 L Af{Q(L / 'K))~ s , where 
the sum is over quadratic extensions Lj K in K. A number of not completely triv- 
ial combinatorial and number-theoretic computations (see [9]) lead to the explicit 
formula 

= -i+^)E E Mx, -) , 

\ 1 c | 2 w / x 

where \ runs over au quadratic characters of the ray class group Cl t i{K) and 
Lk(Xi s ) is the ordinary Dirichlet-Hecke L-function attached to \- 

There are two crucial things to note in this formula. First of all, the sum on c 
is only on integral ideals dividing 2, so is finite and very small. Thus, < &k,2(C2, s) is 
a finite linear combination of Euler products, and can directly be used much more 
efficiently than the formula coming from class field theory to compute Nk,2{C2,X) 
exactly. For example (but this of course does not need the above machinery) we 
obtain 7Vq, 2 (C 2 , 10 25 ) = 6079271018540266286517795. 

Second, since Lk (x> s ) extends to a meromorphic function in the whole com- 
plex plane with no pole if \ is n °t a trivial character, the polar part of $k,2(C2, s), 
which is the only thing that we need for an asymptotic formula, comes only from 
the contributions of the trivial characters, in which case Lk(x> s ) is equal to (k(s) 
times a finite number of Euler factors. We thus obtain 

where Of(l) i s a convenient abuse of notation for the residue of (k{s) at s = 
1. Apparently this simple result was first obtained by Datskovsky- Wright in [18], 
although their proof is different. 
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2.3. General finite Abelian extensions 

The same method can in principle be applied to any finite Abelian group 
G. I say "in principle" , because in practice several problems arise. For the base 
field K = Q, a complete and explicit solution was given by Maki in [23]. For a 
general base field, a solution has been given by Wright in [28], but the problem 
with his solution is that the constant ck{G), although given as a product of local 
contributions, cannot be computed explicitly without a considerable amount of 
additional work. It is always a finite linear combination of Euler products. 

In joint work with F. Diaz y Diaz and M. Olivier, using Kummer theory 
in a manner analogous but much more sophisticated than the case of quadratic 
extensions, we have computed completely explicitly the constants ck{G) for G = Cf 
the cyclic group of prime order £, for G = C4 and for G = V4 = C2 x C2. Although 
our papers are perhaps slightly too discursive, to give an idea the total number of 
pages for these three results exceeds 100. We refer to [7], [13], [11], [15], [16] for the 
detailed proofs, and to [12] and [14] for surveys and tables of results. We mention 
here the simplest one, for G — V4. We have 

N KA (V 4 ,X) ~ c K (V 4 ) X 1 ' 2 log 2 X with 



48 . 4^ ^ w 11 \^ Ap / V A/p 

, + 4,2,1 (l-l/AAp 2 )e(p) + (l + l/AAp) 2 



n 



Ap ' Ap 2 Ap 3 Ap e(t3)+1 



p\2Z K 1+A 

Of course, the main difficulty is to compute correctly the local factor at 2. 

As usual, we can use our methods to compute very efficiently the N function. 
For example, we obtain (see [4]): 

Nq, s {C s , 10 37 ) = 501310370031289126, 
Nq A (C 4 , 10 32 ) = 1220521363354404, 
Aq, 4 (V4, 10 36 ) = 22956815681347605884. 

2.4. Dihedral Z? 4 -extensions 

We can also apply our method to solvable extensions. The case of quartic 
Z?4-extensions, where D4 is the dihedral group of order 8, is especially simple and 
pretty. Such an extension is imprimitive, i.e., is a quadratic extension of a quadratic 
extension. Conversely, imprimitive quartic extensions are either D4-extensions, or 
Abelian with Galois group C4 or V4. These can easily be counted as explained above, 
and in any case will not contribute to the main term of the asymptotic formula, 
so they can be neglected (or subtracted for exact computations). Since we have 
treated completely the case of quadratic extensions, it is just a matter of showing 
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that we are allowed to sum over quadratic extensions of the base field to obtain the 
desired asymptotic formula (for the exact formula nothing needs to be proved), and 
this is not difficult. In this way, we obtain that N K ^(D4, X) ~ c K {D^)X for an 
explicit constant 0^(1)4) (in fact we obtain an error term 0(X 3 / 4 +e)). This result 
is new even for K = Q, although its proof not very difficult. In the case K = Q, 
we have for instance 

6 2 -^) L((£),l) 
C QP 4 ) = ^E J2 L ((z^ 2 ) = 0.1046520224 . . . , 

where the sum is over fundamental discriminants D, 7*2 (-D) = ?"2(Q(V^D)), and 
), s) is the usual Dirichlct series for the character (— )• 

Remark. In the Abelian case, it is possible to compute the Euler products 
which occur to hundreds of decimal places if desired using almost standard zeta- 
product expansions, see for example [6]. Unfortunately, we do not know if it is 
possible to express cq(-D 4 ) as a finite linear combination of Euler products (or at 
least as a rapidly convergent infinite series of such), hence we have only been able 
to compute 9 or 10 decimal places of this constant. We do not see any practical 
way of computing 20 decimals, say. 

Our method also allows us to compute Nq y 4(D4, X) exactly. However, here a 
miracle occurs: when k is a quadratic field, in the formula that we have given above 
for $fc,2(C2,s) all the quadratic characters \ which we need are genus characters 
in the sense of Gauss, in other words there is a decomposition 

L k ( X ,s)=L({^),s)L({^),s) 

into a product of two suitable ordinary Dirichlct L-series. This gives a very fast 
method for computing Nq^D^, X) , and in particular we have been able to compute 
7Vq, 4 (£»4, 10 17 ) = 10465196820067560. 

We can also count the number of extensions with a given signature. The 
method is completely similar, but here not all characters are genus characters. 
In fact, it is only necessary to add a single nongenus character to obtain all the 
necessary ones, but everything is completely explicit, and closely related to the 
rational quartic reciprocity law. I refer to [5] for details. 

2.5. Other solvable extensions 

We can also prove some partial results in the case where G = A4 or G = S4 (of 
course the results for S4 are superseded by Bhargava's for K — Q, and by Yukic's 
for general K; still, the method is also useful for exact computations), see [17]. 

In the case of quartic A4 and ^-extensions (or, for that matter, of cubic S3- 
extensions), we use the diagram involving the cubic resolvent (the quadratic one 
for ^-extensions), also called the Hasse diagram. We then have a situation which 
bears some analogies with the D4 case. The differences are as follows. Instead of 
having to sum over quadratic extensions of the base field K, we must sum over cubic 
extensions, cyclic for A4 and noncyclic for S4. As in the Z^-case, we then have to 
consider quadratic extensions of these cubic fields, but generated by an element of 
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square norm. It is possible to go through the exact combinatorial and arithmetic 
computation of the corresponding Dirichlet series, the cubic field being fixed. This 
in particular uses some amusing local class field theory. As in the D4 case, we then 
obtain the Dirichlet generating series for discriminants of A4 (resp., 54) extensions 
by summing the scries over the corresponding cubic fields. 

Unfortunately, we cannot obtain from this any asymptotic formula. The reason 
is different in the A4 and the S4 case. In the A4 case, the rightmost singularity of 
the Dirichlet series is at s — 1/2. Unfortunately, this is simultaneously the main 
singularity of each individual Dirichlet series, and also that of the generating series 
for cyclic cubic fields. Thus, although the latter is well understood, it seems difficult 
(but not totally out of reach) to paste things together. On the other hand, we can 
do two things rigorously in this case. First, we can prove an asymptotic formula 
for ^-extensions having a fixed cubic resolvent. Tables show that the formula is 
very accurate. Second, we can use our formula to compute Nka{S<±i X) exactly. 
For instance, we have computed Nq^A^, 10 16 ) = 218369252. This computation 
is much slower than in the Z^-case, because we do not have the miracle of genus 
characters, and we must compute the class and unit group of all the cyclic cubic 
fields. 

In the S4 case, the situation is different. The main singularity of each indi- 
vidual Dirichlet series is still at s = 1/2 (because of the square norm condition), 
and the rightmost singularity of the generating series for noncyclic cubic fields is 
at s = 1, so the situation looks better (and analogous to the D4 situation with 
s replaced by s/2). Unfortunately, as already mentioned we know almost nothing 
about the generating series for noncyclic cubic fields, a fortiori with coefficients. So 
we cannot go further in the asymptotic analysis. As in the A4 case, however, we 
can compute exactly either the number of ^-extensions corresponding to a fixed 
cubic resolvent, or even Nka{Sa, A) itself. The problem is that here we must com- 
pute class and unit groups of all noncyclic cubic fields of discriminant up to A, 
while cyclic cubic fields of discriminant up to X are much rarer, of the order of 
A 1 / 2 instead. We have thus not been able to go very far and obtained for example 
A Q , 4 (S 4 , 10 7 ) = 6541232. 

3. Prehomogeneous vector spaces 

The other methods for studying Nk,u(G, A) are two closely related methods: 
one is the use of generalizations of the Delonc-Fadecv map, which applies when 
K = Q. The other, which can be considered as a generalization of the first, is the 
use of the theory of prehomogeneous vector spaces, initiated by Sato and Shintani 
in the 1960's. 

3.1. Orders of small degree 

We briefly give a sketch of the first method. We would first like to classify 
quadratic orders. It is well known that, through their discriminant, such orders are 
in one-to-one correspondence with the subset of nonsquare elements of Z congruent 
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to or 1 modulo 4, on which SLi(Z) (the trivial group) acts. Thus, for fixed 
discriminant, the orbits are finite (in fact of cardinality or 1). For maximal 
orders, we need to add local arithmetic conditions at each prime p, which are easy 
for p > 2, and slightly more complicated for p = 2. 

We do the same for small higher degrees. For cubic orders, the classification 
is due to Davenport-Hcilbronn (see [19], [20]). These orders are in one-to-one cor- 
respondence with a certain subset of Sym 3 (Z 2 ), i.e., binary cubic forms, on which 
SL 2 (Z) acts. Since once again the difference in "dimensions" is 4 — 3 = 1, for fixed 
discriminant the orbits are finite, at least generically. For maximal orders, we again 
need to add local arithmetic conditions at each prime p. These are easy to obtain 
for p > 3, but are a little more complicated for p = 2 and p = 3. An alternate way 
of explaining this is to say that a cubic order can be given by a nonmonic cubic 
equation, which is almost canonical if representatives are suitably chosen. 

For quartic orders, the classification is due to M. Bhargava in 2001, who showed 
in complete detail how to generalize the above. These orders are now in one-to- 
one correspondence with a certain subset of Z 2 <g> Sym 2 (Z 3 ), i.e., pairs of ternary 
quadratic forms, on which SL 2 (Z) x SL 3 (Z) acts. Once again the difference in 
"dimensions" is 2 x 6 — (3 + 8) = 1, so for fixed discriminant the orbits are finite, 
at least generically. For maximal orders, we again need to add local arithmetic 
conditions at each prime p, which Bhargava finds after some computation. An 
alternate way of explaining this is to say that a quartic order can be given by the 
intersection of two conies in the projective plane, the pencil of conies being almost 
canonical if representatives are suitably chosen. 

For quintic orders, only part of the work has been done, by Bhargava and 
Kable-Yukie in 2002. These are in one-to-one correspondence with a certain subset 
of Z 4 £g)A 2 (Z 5 ), i.e., quadruples of alternating forms in 5 variables, on which SL^Z) x 
SL 5 (Z) acts. Once again the difference in "dimensions" is 4 x 10 — (15 + 24) = 1, 
so for fixed discriminant the orbits are finite, at least generically. The computation 
of the local arithmetic conditions, as well as the justification for the process of 
point counting near the cusps of the fundamental domain has however not yet been 
completed. 

Since prchomogeneous vector spaces have been completely classified, this the- 
ory does not seem to be able to apply to higher degree orders, at least directly. 

3.2. Results 

Using the above methods, and generalizations to arbitrary base fields, the 
following results have been obtained on the function Nx,n{G, X) (many other deep 
and important results have also been obtained, but we fix our attention to this 
function) . It is important to note that they seem out of reach using more classical 
methods such as Kummer theory or class field theory mentioned earlier. 

Theorem 3.1. Let K be a number field of signature {ri,T2), and as above 
write Of (1) f or the residue of the Dedekind zeta function of K at s = 1. 

1. (Davenport-Heilbronn [19], [20]). We have N^ 3 (S 3 ,X) ~ c Q (5 3 ) X with 

CQ(5 3 ) = • 
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2. (Datskovsky-Wright [18]). We have N K . 3 (S 3 ,X) ~ c K (S 3 ) X with 

««>-(irGm- 

3. (Bhargava [1], [2]). We have N QA (S 4 ,X) ~ cq(S 4 ) X with 



4- (Yukie [30]). There exist two strictly positive constants c\(K) and C2(K) such 
that 

ciX < N KA (S 4 ,X) < c 2 X\og 2 (X) . 

Under some very plausible convergence assumptions we should have in fact 
N KA (S 4 ,X) ~ c K (S 4 )X with 



CK 



p 

5. (Kable-Yukie [21]). There exists a strictly positive constant c\ such that for 
all e > we have 

Cl x <N q , 5 {s 5 ,x)<x 1+s . 

Remark. It should also be emphasized that, although the above methods give 
important and deep results on NK, n (G,X) for certain groups G, they shed almost 
no light on the possible analytic continuation of the corresponding Dirichlet series 
of which Nk,u{G,X) is the counting function. For example, in the simplest case 
where K = Q, n = 3, and G — S3, for which the result dates back to Davenport- 
Hcilbronn, no one knows how to give an analytic continuation of the Dirichlet series 
J2l l^(-^)l _s even to JJ(s) = 1 (the sum being over cubic fields in Q and d(L) being 
the absolute discriminant of L). 
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